﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n / 2 ⌋ 的元素。
//你可以假设数组是非空的，并且给定的数组总是存在多数元素。
// 代码量最少，效率不佳
//int cmpfunc(void* a, void* b)
//{
//	return (*(int*)a - *(int*)b);
//}
//
//int majorityElement(int* nums, int numsSize)
//{
//	qsort(nums, numsSize, sizeof(int), cmpfunc);
//	return nums[numsSize / 2];
//}

//给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：
//选择某个下标 i 并将 nums[i] 替换为 - nums[i] 。
//重复这个过程恰好 k 次。可以多次选择同一个下标 i 。
//以这种方式修改数组后，返回数组 可能的最大和 。
// 除了简便以外一无是处.
//int cmpfunc(void* a, void* b)
//{
//	return (*(*int)a - *(int*)b);
//}
//
//int largestSumAfterKNegations(int* nums, int numsSize, int k)
//{
//	while (k)
//	{
//		qsort(nums, numsSize, sizeof(int), cmpfunc);
//		nums[i] = -nums[i];
//		k--;
//	}
//	int sum = 0;
//	for (int i = 0; i < numsSize; i++)
//	{
//		sum += nums[i];
//	}
//	return sum;
//}

//int countSegments(char* s)
//{
//	char* p1 = s;
//	while (*p1)
//	{
//		if (*p1 != ' ')
//			break;
//		p1++;
//	}
//	if (*p1 == '\0')
//		return 0;
//	int len = strlen(s);
//	int flag = 0;
//	int amount = 0;
//	if (len > 1 && s[len - 1] == ' ')
//	{
//		amount--;
//	}
//	if (*s == ' ')
//		amount--;
//	while (*s)
//	{
//		if (*s == ' ')
//		{
//			amount++;
//			if (*s == *(s + 1))
//			{
//				flag++;
//			}
//		}
//		s++;
//	}
//	amount++;
//	return amount - flag;
//}
//int main()
//{
//	char p[] = " too bad";
//	int ret = countSegments(p);
//	printf("%d", ret);
//	return 0;
//}

//int test(int* arr, int* arrSize, int n)
//{
//	int i = 0;
//	for (i = 0; i < arrSize; i++)
//	{
//		if (n == arr[i])
//		{
//			return 0;
//		}
//	}
//	return 1;
//}
//
//int findKthPositive(int* arr, int arrSize, int k) {
//	int i = 1;
//	int j = 0;
//	while (k)
//	{
//		int ret = test(arr, arrSize, i);
//		if (ret == 1)
//		{
//			k--;
//		}
//		i++;
//	}
//	return --i;
//}

int maxScore(char* s) {
	int left = 1;
	int right = strlen(s) - 1;
	int max = 0;
	if (right == -1)
		return 0;
	while (left < right)
	{

	}
}